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Abstract. We construct a two generator recursively presented group with 
infinite torsion length. We also explore the construction in the context of 
solvable and word-hyperbolic groups. 



1. Introduction 

What should the 'torsion' subgroup of an arbitrary group be? The set of 
torsion elements in a group does not work; it is not necessarily a subgroup. To 
be more precise, the product of two torsion elements need not be torsion; for 
an easy example of this, consider the group G2 * Ci- Attempting to consider 
the subgroup generated by the set of torsion elements as the 'torsion' subgroup 
of a group is also unsatisfactory; the quotient of a group by this subgroup need 
not be torsion free, as shown in proposition 14.11 We can, however, iterate this 
procedure: letting Tori(G) be the subgroup generated by the torsion elements 
of a group G, we inductively define Tor n+ i(G)/Tor n (G) = Tori (G/Tor n (G)) 
(where it can be seen that Tor n (G) < G), and form the union Tor 00(G) = 
UneNTor n (G). The subgroup Tor 00(G) is a viable candidate for the 'torsion' 
subgroup of a group: it coincides with the classical notion of torsion subgroup 
when the set of torsion elements do form a subgroup, G/ Tor 00(G) is torsion-free, 
and every homomorphism from G to a torsion- free group annihilates Toroo(G). 
All of this is described in greater detail in ^3l 

The structure of Tor 00(G) as a countable union of subgroups allows us to 
attach an invariant to any group G, which we call the torsion length of G and 
denote by TorLen(G). A group is said to have torsion length n (definition 13. 9 1) 
if n is the smallest natural number such that Toroo(G) = Tor n (G); the torsion 
length is said to be infinite if no such natural number exists. 

We now give a quick overview of the contents of this paper. In we describe 
some notation, and give some basic group-theoretic lemmas that we will need 
for this paper. As noted earlier, £j3] concerns itself with describing elementary 
aspects of our iterated torsion subgroups and the notion of torsion length. 

We mentioned earlier that there are groups such that G/Tori(G) is not 
torsion-free. In we extend the construction given in proposition I4.ll to 
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construct finitely presented groups with arbitrary finite torsion length. More 
precisely, we prove the following result (writing P to denote the group presented 
by a presentation P): 

Theorem 14. 3L There is a family of finite presentations {P n }neN such that: 

1. P n /((Toi(P n ))) = P n ^. 

2. TorLen(P n ) = n. 

The examples constructed in the above result are not pathological: we show 
in proposition 14.51 that they are all word hyperbolic. The proof is an application 
of a result of Khar lamp ovich and Myasnikov [5]. 

The group-theoretic construction of the P n above was also presented inde- 
pendently by Cirio et. al. [3, Example 5.16], albeit without providing an explicit 
finite presentation. Moreover, Leary and Nucinkis [6l §5 Corollary 7] give an 
alternative group-theoretic construction, which we describe in theorem 14.71 We 
elected to include both constructions, as each has benefit over the other. For ex- 
ample, the presentations we give in theorem S3] have 2 n -l generators and 2 n -l 
relators, but all relators are length 3 or 5, and are easily indexed and described; 
the presentations of Leary and Nucinkis in theorem 14.71 have In - 1 generators 
and at most 2n - 1 relators, but the relators are extremely complicated). 

In ^5] and SJH we turn our attention to groups of infinite torsion length. There 
is a well-known, uniform process for embedding a countable group into a two 
generator group. We describe this process and some of its immediate conse- 
quences in some detail in lemma 15.11 and lemma 15.21 The remainder of §5\ 
concerns itself with verifying that the procedure described in lemma 15.11 does 
not change torsion length: 

Theorem 15.71 Let P be a countably generated recursive presentation (respec- 
tively, finite presentation). Then we can construct a 2-generator recursive pre- 
sentation (respectively, finite presentation) fg(-P), uniformly in P, such that P 
embeds in fg(i-*), and TorLen(fg(P)) = TorLen(P). 

Using this, it is not too difficult to prove our main result: 

Theorem 16.31 There exists a 2-generator recursive presentation Q for which 
TorLen(Q) = oo. 

The following is naturally of interest to us; we do not know the answer to it. 

Question. Does there exist a finitely presented group of infinite torsion length? 

If G is nilpotent, it is well known [7J 5.2.7] that the product of two torsion 
elements is indeed torsion, and thus that the set of torsion elements forms a 
subgroup. In particular, every nilpotent group has torsion length at most 1. In 
^3 we show that this is not necessarily the case for polycyclic groups: 



Corollary 17.31 There is a finitely presented polycyclic group of torsion length 
2. 
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Unfortunately, we have been unable to construct finitely presented solvable 
groups of torsion length greater than two. We consider the existence of these 
objects an interesting question for future research: 

Question. Do there exist polycyclic, or at the very least finitely generated solv- 
able, groups of torsion length n for arbitrary n ? 

One can also ask if there exist finitely generated solvable groups of infinite 
torsion length: such an example could not have the maximum condition on 
normal subgroups, and in particular could not be polycyclic. Again, we do not 
know whether such a group exists. 

Acknowledgements. We would like to thank Claudia Pinzari for her interest 
in our work. We thank Jack Button for suggesting that the groups P n which 
we construct in theorem 14.31 might be word-hyperbolic, as well as suggesting 
a possible way to prove it. Thanks also go to Ian Leary for his thoughtful 
conversations, and to Andrew Glass for his comments and suggestions. 

2. Preliminaries 

2.1. Notation. If P = (X\R) is a group presentation with generating set X 
and relators R, then we denote by P the group presented by P. A presentation 
P = (X\R) is said to be a recursive presentation if X is a finite set and R is a 
recursive enumeration of relators; P is said to be a countably generated recursive 
presentation if instead X is a recursive enumeration of generators. A group G 
is said to be finitely (respectively, recursively) presentable if G = P for some 
finite (respectively, recursive) presentation P. If P, Q are group presentations 
then we denote their free product presentation by P*Q; this is given by taking 
the disjoint union of their generators and relators. If g\, . . . ,g n are a collection 
of elements of a group G, then we write (gi,...,g n ) for the subgroup in G 
generated by these elements; however, we may write (gi, . . . , g n ) G when we want 
to clarify what the ambient group is. As is standard, we write ((g\, . . . ,g n ]) G 
for the normal closure of these elements in G. Let o(g) denote the order of a 
group element g. 

2.2. Preliminary facts in group theory. In this section, we collect a few 
lemmas that we will need later in this paper. They all must be well known, but 
we have been unable to find suitable references. 

Lemma 2.1. Let G\ and G2 be non-trivial groups, and suppose that G± has 
order strictly greater than 2. Then, G\*G2 contains a non-abelian free subgroup. 

Proof. Since Gi has order greater than 2, there exist y and z such that yz t e. 
Let x be a non trivial element of Gi- The reader will easily check that the 
elements yxz and xyxzx freely generate a free subgroup in G\ * G2 ■ □ 

Lemma 2.2. C2 * C2 is polycyclic 

Proof. Let the two copies of C2 be generated by x and y respectively. Then, 
since xxyx - yx and yxyy = yx, it follows that the cyclic subgroup generated 
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by xy is normal. It is also easy to see that G2 * ^/(xy) = G2. Thus G2 * G2 is 
polycyclic. □ 

Definition 2.3 (|5j). A subgroup H of a group G is said to be conjugate 
separated if for any x £ G \ H we have that H n xHx~ l is finite. 

Lemma 2.4. Let A and B be groups, and suppose et a e A and e±b £ B, with 
either o(a) + 2 or 0(6) + 2. Then for any x e A* B \ (aft), (a6) nx(a6)x _1 = {e}. 
Hence (ab) is conjugate separated in A * B. 

Proof. Without loss of generality we may take 0(6) t 2. 

Suppose that (ab) is not conjugate separated in A * B. Then, there exists an 
x e A * B \ (ab), and i, j e Z \ {0} such that x(a6)*x _1 = {ab) 3 . We can assume 
that the underlying word of x is reduced. We will induct on the length of x as 
a reduced word. 
Let us first assume that i > 0. 

It follows that there must exist x' £ A* B such that either x = x'a~ , or x = x'&. 
This is true because any other eventuality would lead to x(a6) l x _1 having a 
reduced underlying word with begins and ends with a letter from the same 
group, and an element with such a word clearly cannot belong to (ab). 
Since 0(6) + 2, (ab) n (ba) = {e}. It follows that x' + e, as a~ l (ab)a = b(ab)b^ = 
(6a). We therefore have that x'(ba) l x' 1 = (aby . Assume that x = x'a -1 , then 
by reasoning as we did the previous paragraph, we see that x' = x"^ 1 (the 
other option, where x' = x" a, cannot happen as that would them imply that 
x was not reduced.) It follows that x = x"b~ a~ . Assuming that x = x'b, a 
similar line of reasoning allows us to reach the conclusion that x = x" ab, for 
some element x" . In either case, we have that x"(ab) l x" 1 = (aby . Applying 
our induction hypothesis, we see that x" e (ab). Thus x e (ab). 
The case where i < is analogous. □ 

Remark 2.5. The converse to lemma [2~4l also holds: if both a and b have order 
2, then the subgroup (ab) is not conjugate separated. To see this, observe that 
if both a and b have order 2, then aaba = babb - ba - (ab)' 1 . 

3. Torsion 

We make the following two definitions; the latter first appeared in [2]. 

Definition 3.1. Let G be a group, and let g e G. Recall that g is torsion if 
1 < o(g) < 00. We then write the set of torsion elements of G as: 

Tor(G) := {g 6 G \ g is torsion} 

Definition 3.2. Given a group G, we inductively define Torj(G) as follows: 

Toro(G) := {e} 

Tor i+1 (G) :=(({geG\ oTor^G) 6 Tor (G/Tor^G))} )) G 
To roo (G) := U Tor *(G) 
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Thus, Torj(G) is the set of elements of G which are annihilated upon tak- 
ing i successive quotients of G by the normal closure of all torsion elements, 
and Tor ^(G) is the union of all these. By construction, Tor^(G) ^ Tor,,(G) 
whenever i < j. It follows immediately that Tor 00(G) < G. 

The following lemma also appears as [21 Proposition 4.9]. We give a proof 
here for the sake of completeness. 

Lemma 3.3. G/ Tor 00(G) is torsion-free. Moreover, if f : G -> H is a group 
homomorphism from G to a torsion-free group H , then Tor 00(G) < ker(/). 

Proof. If x n € Tor 00(G) for some n > 0, then there exists m e N such that 
x n 6 Tor m (G). It follows that x e Tor m+ i(G), and thus that x e Toroo(G). 
Thus G/Toroo(G) is torsion-free. 

If / : G -> H is a group homomorphism from G to a torsion-free group H , it 
follows that Tor(G) < ker(/), and thus that Tori(G) < ker(/). Then, / factors 
through G/Tori(G). By induction, we see that Tor n (G) < ker(/) for all n, and 
thus that Tor 00(G) < ker(/). □ 

Remark 3.4. Let Grp be the category of groups, and let TfGrp be the category 
of torsion- free groups. Lemma [3.31 essentially says that the functor which sends 
a group G to G/ Tor 00(G) is left adjoint to the forgetful functor from TfGrp 
to Grp. 

Since the conjugate of a torsion element is torsion, the normal subgroup 
generated by the set of torsion elements is the same as the subgroup generated 
by them. The following lemma records this, and other, important facts. 

Lemma 3.5. Let G be a group. Then, for all i e N, we have: 

a. ) Tor l+1 (G) = ( {g e G | gTon(G) e Tor (G/ Tor, (G))} ) 

b. ) Tor l+ i(G) = ( {g e G | g n e Tor,(G) for some n > 0} ) 

c. ) Tor l+ i(G)/To ri (G) = Tori (G/Tor^G)) as subgroups o/G/Tor^G) 

d. ) (G/Tori(G))/Tori(G/Tori(G)) = G/Tor i+ i(G), via the obvious quotient 
map. 

Proof. We leave these to the reader. □ 

Lemma 3.6. For any group G any any i,j > 0, we have 

(G/ToviiG^/ToTj (G/Tor^G)) = G/Tor i+i (G) 

via the map (g Toii(G)) Tot j (G/Torj(G)) ^ gTovi + j(G) . 

Proof. This follows via induction over j, making use of lemma [331 d.) . □ 

Lemma 3.7. Let H ^ G be groups. Then Tori(H) ^ Tor^(G) for all i e N. 

Proof. We induct over i. Clearly, Tori(i7) ^ Tori(G), as Tor(i^) c Tor(G). 
Now assume that Torj(i^) ^ Torj(G) for all i < n. Then 

Tor n+ i(#) = {{geH\g k e Tov n (H) for some n > 0} ) by lemma[33Jb), 

^ ( {g e i7 I 5 fc e Tor n (G) for some n > 0} ) by induction hypothesis, 
^ Tor n+ i(G) by lemma [331 b). 

So the induction is complete. □ 
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The following is a standard result from combinatorial group theory. 

Lemma 3.8. Let P = (X\R) be a recursive presentation. Then the words in X* 
which represent elements in the subgroup Torj(P) are recursively enumerable, 
uniformly in P and in each i e N. Hence the words representing elements in 
Toroo(P) are also recursively enumerable. 

We make the following definition: 

Definition 3.9. We define the Torsion Length of G, TorLen(G), by the small- 
est n such that Tor n (G) = Toroo(G) (equivalently, the smallest n such that 
Tor n (G) = Tor n+ i(G)). If no such n exists, then we say G has infinite torsion 
length, and write TorLen(G) = oo. 

The same notion appears in Cirio et. al. [3] as the Torsion Degree ([5J 
Definition 5.5]) of a group. 

Some basic properties of torsion length are: 

Lemma 3.10. 

a. ) Lf G is a non-trivial torsion group {i.e. Tor(G) = G), then TorLen(G) = 1. 
Ln particular, all non-trivial finite groups have torsion length 1. 

b. ) Lf i < TorLen(G), then TorLen (G/ Tor,(G)) = TorLen(G) - i, with the 
convention oo - i = oo and oo - oo = 0. 

c. ) TorLen(G) is the smallest i for which G/Torj(G) is torsion-free (and oo if 
no such finite i exists). 

Proof. 1. is immediate, 2. follows from lemma IBTo] and 3. is immediate. □ 

The following result shows that we retain some measure of control when con- 
sidering the torsion of HNN extensions and free products with amalgamation. 

Theorem 3.11 ([8, Theorem 11.69]). Let g e Tor(G). Then: 

1. If G - K\ *h K2 is an amalgamated product, then g is conjugate to an 
element of K\ or Ki . 

2. If G - K*h is an HNN extension, then g is conjugate to an element in the 
base group K . 

Prom this point on, if {Ai}^i is a family of groups, then we write *i^Ai to 
denote the free product of all the Aj. Using this, we state the following, the 
proof of which is very similar to that of theorem 13.111 

Corollary 3.12. Suppose g e Tor(*j e /Aj), where I is any index set. Then g is 
conjugate to an element in one of the A4 's. 

Proposition 3.13. Let A,B be groups, and H a group which embeds into both 
A and B. Then Toii(A * H B) = ((Tor (A) u Tox{B))) a * hB (where Toi{A) and 
Tor(i?) are viewed as subsets of A,B respectively, and hence as subsets of A*hB 
under the natural embeddings). 

Proof. This is an immediate consequence of theorem 13.111 □ 

Note. The above proposition holds only when considering Toi\{A *h B), and 
not any higher Tori(A *h B) for i > 1. This is due to the fact that, once we 
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take the quotient by Tori(A *jj B), there may by many more cancellations 
introduced into the group, and so one or both of the factors may collapse too 
soon. 

We can extend the above proposition, if we choose to work with free products 
without amalgamation. Observe that the following result only holds for stan- 
dard free products, and does not carry over to free products with amalgamation 
or HNN extensions. 

Proposition 3.14. Let {Ai}i £ j be a family of groups, and let *ieiAi denote 
their free product. Then, for all j e N, Tor j(*i e iAi) - ((Uj € j Torj(Ai)}* ielAi ) 
and the natural map 

* i€l (Ai/Toij(Ai)) -> (*i € iAi)/ Toij(* i€l Ai) 

is an isomorphism. Furthermore, Tor tX) (*j e /Aj) = ((u ie jTor 00 (Ai)))* iilAi , and 
the natural map 

* ie i(A i /ToT 00 (A i )) -+ (*iziAi) / Tor oo^ieiAi) 
is an isomorphism. 

Proof. The fact that Tori(*j e /Aj) = ((u ieI Tovi(Ai)))* ielAi follows immediately 
from corollary 13.121 Using this, it follows easily that the natural map 

*iel(Ai/Tori(Ai)) (* i6/ A)/Tori(* i67 A) 

is an isomorphism. Using lemma 13.51 lemma 13.61 and induction, we see that 
Torj(* ie jAi) = ((Uj 6 j Toij(Ai)})* i,:lAi for all j. The fact that the natural map 

* i6 i(Ai/ Tor j(Ai)) -> (* i€ iAi)/ Tor j(* i€l Ai) 

is an isomorphism is an immediate consequence. The statement for Tor^ now 
follows by taking unions. □ 

Corollary 3.15. Let {Ai}i £ j be a family of groups. Then 

TorLen(*j e /A,) = sup{TorLen(^j)} ie / 

Remark 3.16. The last part of proposition 13.141 follows immediately from the 
fact that left adjoints preserve colimits. However, we have decided to give an 
explicit proof. 

4. Constructions of groups with arbitrary torsion length 

In this section, we provide examples of finitely presented groups of torsion 
length n, for arbitrary finite n. We begin by given an example of a family of 
groups with torsion length 2. 

Proposition 4.1 ([21 Proposition 4.10]). Given any j,k,l > 1, we can define 
the finite presentation 

Pj,k,l (x, y, z\x J = e, y k = e, xy = z l ) 

Then P m l{Tor(P jAl )YM s C h and hence TorLen(P jjfcjZ ) = 2. 
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Proof. As the value of the subscripts on Pj k,l is irrelevant for this argument, we 
suppress them. It is clear from the presentation P that P = (Cj *Ck) * i xy \ = i z i\'L; 
the amalgamated product of Cj * Ck and Z over infinite cyclic subgroups. By 
proposition 13.131 Tori(P) = {(Tor(Cj * Cfc))) p . Moreover, x,y e Tor(P), and so 
Tori(P) = ((Cj *Ck)) F - So it follows that P/Tori(P) has finite presentation 
Q ■- (x,y,z\xi = e, y k - e, xy = z , x = e, y - e), hence Q = Ci which is not 
torsion-free but has torsion length 1. Thus TorLen(P) = 2 by lemma 13,101 □ 

We can now generalise the above example to construct finitely presented 
groups of torsion length n, for arbitrary n e N. 
First, we need some notation for binary strings. 

Definition 4.2. Let {0, l} n denote the set of binary strings of length precisely 
n, where we define {0, 1}° := {0}. If rj e {0, l} ra , then we write r]0 (respectively, 
77I) for the binary string of length n + 1, given by appending (respectively, 
1) to the rightmost end of n. Moreover, if ij e {0, l} n , then we write 77' for the 
binary string of length n-1 given by removing the rightmost digit from r\. 

We thank Claudia Pinzari; her questions led us to the following generalisation 
of proposition 14.11 

Theorem 4.3. There is a family of finite presentations {P n }neN of groups 
satisfying TorLen(P n ) = n and P n /Tori(P n ) = P n -\- Explicitly, these are: 

n-1 n-2 

Pn H^ v 1 f U {°> l Y \x^e\fi]€ {0, \} n -\ x v0 x vl = xl V77 6 |J {0, l} 1 ) 

i=0 i=0 

which have 2 n - 1 generators, and 2 n - 1 relators. 

Proof. We show this by explicit construction. Set Po := (-|-)- 

Now define Pi := (x |x0 = e). Then Pi = C3, which has torsion length 1. 

Now define P2 := (x ,xo,x\\xq = e, xf = e, xoxi = x%). This is the example 

from proposition 14. 1\ and so P2 has torsion length 2. Note that P2 = (C3 * 

Cs) * XOX1=X 3 (Z) = (Pi *Pi) ^ 0X1 . 4 (Z). 

Now, in general, for re e N, define the finite presentation 

n-1 n-2 

Pn :=(^V(|e[J {0, 1}' ; I xl = e Vr? € {0, l}"" 1 , x„ x„i = Vr? e (J {0, 1}* ) 

i=Q i=0 

It can then be seen that P ra+ i = (P n *P n ) *{ r s)=(t 3 ) (^)j where r, s are the gener- 
ators of the final Z factor in each copy of P n , and t is the generator of the Z fac- 
tor added to form P n+ \. We now prove by induction that P n \ Tori(P n ) = P n _i: 
In proposition [4TT1 we showed that P2/Tori(P2) = Pi. Now suppose Pj/ Tori (-Pj) 
= Pj-x for all j < n. Writing P n+1 z (P n * P n ) *{ rs )=(i?) (Z), we see (by 
two applications of proposition I3.13P that Tori(P n+ i) = ((Tor(P n * P n )} Pn+1 = 
((Tor(P n )uTor(P n ))) p ™ +1 (the notation here is unfortunate; Tor(P n ) uTor(P„) 
denotes the union of the torsion elements of the two individual factors of 
Pn * Pn)- Since n > 1, r and s remain non-trivial in their respective factors 
of P n /Tori(P n ) (though they may have finite order, and this will only occur 
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when n = 1), so (rs) is still infinite cyclic, so the amalgamation is unaffected. 
By the inductive hypothesis, P n /Tori(P n ) = P n -i, so we have 

P n+1 /Tor!(P n+1 ) = (F n *P n ) * {rs)={t s ) (Z)/((Tor(P n ) u Tor(P„,))) ? " +1 

= ((P n /Ton(P n )) * (P n /Ton(P n ))) * {rsHt 3 } (Z) 

S (P„-l x-Pn-l) *<™>=<t 3 ) ( Z ) 
= r n 

which completes the inductive step. 

Therefore, by lemma 13.101 (noting that P n+ i $ P n for any n) we see that 
TorLen(P n+ i) = TorLen(P n ) + 1. By induction (recalling that TorLen(Pi) = 1), 
it is immediate that TorLen(P n ) = n. The number of generators and relators 
is self-evident. □ 

The recursive definition P n+ \ ■= (P n *P n ) *(rs)=(t :i ) (^) first appeared (as far 
as we are aware) in [3, Example 5.16] by Cirio et. al. as a generalisation of 
[21 Proposition 4.10]. Our work is independent of that in [3], but given how 
natural the extension is, it is unsurprising that the two constructions are the 
same. 

These examples that we have constructed, P n , are quite well behaved. We 
now show that they are word-hyperbolic, and thus enjoy all the properties of 
such groups, including (but not limited to): having solvable word, conjugacy, 
and isomorphism problem, having linear Dehn function, being biautomatic, 
being SQ-universal. 

To do this, we need the following theorem by Kharlampovich-Myasnikov [5]. 
We thank Jack Button for pointing this out to us, and for suggesting that we 
might be able to show that the P n are word-hyperbolic via application of this 
result. 

Theorem 4.4 ([5} Corollary 2]). Let Gi,G*2 be word-hyperbolic groups, and 
A < G\, B < G2 virtually cyclic subgroups. Then the group G\ *a=b G2 is word- 
hyperbolic if and only if either A is conjugate separated in G\ or B is conjugate 
separated in G2. 

Proposition 4.5. The groups P n constructed in theorem \4:.3\ are word-hyperbolic, 
for all n e N. As a consequence, for every n e N, there exists a finitely presented 
word-hyperbolic group of torsion length n. 

Proof. We proceed by straightforward induction. Firstly, Pi is word-hyperbolic, 
as it is finite. Now, P n +i = (P n * Pn) *{rs)={t 3 ) (^)j where the notation is as 
in theorem 14.31 As P n has no elements of order 2 (by theorem 13. 1 1 P , we see 
by lemma [23] that (rs) is conjugate separated in P n * P n . Since (ab) and (i 3 ) 
are both cyclic, it follows by theorem 14.41 that P n +i is word-hyperbolic. This 
completes the induction. □ 

Remark 4.6. In theorem 14. 3[ we chose to use exponent 3 in order to introduce 
torsion into P n . We could have chosen any exponent k > 2 and all proceeding 
results and proofs would still hold. However, in the case of exponent k = 2, 
we would lose the property of being word-hyperbolic; this can be shown by 
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combining the remark after lemma 12.41 with the 'only if part of theorem 14.41 
However, in the exponent-2 case, -Pi and P 2 are both solvable (proposition [72]). 

We now provide another perspective on these matters, using the following 
construction of Leary and Nucinkis [6] to create examples of groups of arbitrary 
torsion length. 

Theorem 4.7 ([6, §5 Corollary 7]). Let G be any group. There is a group G and 
a surjection <j> : G -*■ G such that ker(^) = Tori(G) (and so G/Tori(G) = G). 
A presentation for G can be formed from a presentation for G, with the use of 
2 more generators and at most 2 more relators. Thus, if G is finitely gener- 
ated (respectively, presented), then G can also be made to be finitely generated 
(respectively, presented) in a uniform algorithmic manner. 

In the above result, we note that G being finitely presented if G is does not 
follow immediately from the proof in [61 §5 Corollary 7]; a slight variant is 
required (pointed out to the authors by Ian Leary). For clarity, we state the 
modified proof for the finitely presented case here: 

Proof. Let ip ■ G be a surjection from a free group (of minimal rank) 

to G, with kernel N. So N = ({R]) Fk for some finite set R c (since G 
is finitely presented). Hence (R} Fk is a free group of some finite rank r := 
rank ((i?) Ffe ) (note that this need not be normal in Fk). The group C 2 * C3 := 

(x,y\x 2 ,y 3 ) contains an embedded copy of F2, freely generated by a ■- yxy 
and b ■- xyxyx (by lemma 12. ip . Thus the subgroup of C2 * C3 generated 
by S n ■- {6 _1 ab, . . .b~ n ab n } freely generates an embedded copy of F n . Using 
Stallings foldings (see [I]) we can effectively compute r := rank ((i2) Ffe ), as well 
as a free generating set {ti,. .. ,t r } of (R} Fk . Now form the free product with 
amalgamation 

G := F k ^ (C 2 * C 3 ) 

where <j>{ti) = b~ l ab l (so extends to an isomorphism between (R) Fk and (S r ) C2 * C3 ) 

Note that Tori(G) = ((x,y)) G , so annihilating the torsion of G leaves us ex- 
actly with G (annihiliting C2 * C3 means we annihilate S r , and hence R, and 
hence the normal closure of R, which is N). Now, recalling the substitution 
a ■- yxy,b ■- xyxyx, taking a free generating set {z±, . . . z k } for Fk, and writing 
each ti in terms of the Zj's, we have that G is given by the finite presentation: 

(z\, . . . , Zfc,x, y\x 2 = e, y 3 = e, ti = b~ l ab % VI < % < n) 

So we need a presentation with only two more generators, and at most 2 more 
relators, than a presentation of G (fewer if |Sy| < \R\, i.e. rank((i?) i?fc ) < \R\). □ 

This allows us to show the following: 

Corollary 4.8. There is a sequence of finitely presented groups {G n } ne fq such 
that, for each n, TorLen(G n ) = n and G n Tori/(G n ) = G n -\. Moreover, each 
G n has a finite presentation ( call this Q n ) with 2n - 1 generators and at most 
2n - 1 relators. 
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Proof. Set G\ ■- C2 with finite presentation (z\z 2 ), and inductively define 
G n+ i ■- G n for each n > 1. The result then follows from theorem 14,71 and 
its proof. □ 

It is unclear whether these groups are word-hyperbolic; theorem 14.41 cannot 
be used here, as the amalgamated subgroup is almost certainly not virtually 
cyclic. 

Remark 4.9. Theorem 14.71 complements theorem 14.31 in a nice fashion. Both 
results give examples of finitely presented groups of arbitrary finite torsion 
length; however, the respective constructions differ in certain aspects. While the 
finite presentations Q n for G n (as in corollary 14. 8p above have 2n-l generators 
and at most 2n - 1 relators, the relators themselves are extremely complicated 
(the authors struggled to write down an explicit finite presentation for G3). On 
the other hand, though the groups constructed in theorem 14.31 (the P n ) have 
2 n -l generators and 2 n -l relators, the generators and relators are conveniently 
indexed, and all relators have length 3 or 5. It is useful to note that there are 
indeed finite presentations of groups of arbitrary torsion length (the Q n 's) such 
that the number of generators/relators is linear in the torsion length. 

From this we ask the following natural question: 

Question. Is there some finite bound k such that, for each neN, there is a 
finite presentation with at most k generators and k relators of a group with 
torsion length n ? 

5. Embeddings 

The following result is well-known (see, for example, [SJ Corollary 11.72]). 
We choose to describe the construction in detail, as we will need it later. 

Lemma 5.1. There is a uniform procedure that, on input of any countably 
generated recursive presentation P = (X\R), outputs a 2-generator recursive 
presentation (denoted ig(P)) such that P embeds in fg(P). 

Proof. Fix an enumeration x\,X2,--. of all letters in X. Let Pi := (a, b\— ) be 
a presentation for the free group P2. Consider the following two subgroups of 
P*P"i: 

A := (a, x\b~ ab, X2b~ 2 ab 2 , . . . , Xib~ l ab l , . . .) 

and 

B := (b, a~ ba, . . . , aT*6a*, . . .) 

Note that the sets {a~ l ba l }i^ and {b^ab 1 }^ freely generate copies of P TC in 
Pi. Thus, by the normal form theorem for free products, {xib~ l ab l }i e fq freely 
generates a copy of Poo in P* Pi, regardless of which uii are/aren't trivial in P. 
Thus A and B are isomorphic, and such an isomorphism can be given by the 
extension <fi of the set map <f> : {xib^ab 1 },^ -* {a^ba 1 }^; (j)(xib~ l ab l ) := a~ l ba l 
for all ieN. We now form the HNN extension P*^ of P, conjugating A to B: 
This can be realised via the following presentation: 

Q := (X, a, b, t\R, t^Xib^abH = cTWVi > 0} 
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It is not hard to see that Q is generated by a and t. Removing X and b from the 
generating set of Q, and making the relevent substitutions in the relating set of 
Q gives us our desired 2-generator recursive presentation, which we denote by 
fg(P); by construction it is then clear that P embeds in fg(-P). □ 

Lemma 5.2. In the construction given in lemma l5"Ti| if instead the input P 
is a finite presentation, then the output fg(-P) can be made to be a 2-generator 
finite presentation such that P embeds in fg(P). 

Proof. Follow the proof of lemma [5TTI we simply observe that if P - (X\R) has 
generating set X = {xi, . . . ,x n }, then we form the HNN extension by identifying 
the two subgroups 

A ■- (a, x\b~ l ab, x<ib~ 2 ab 2 , . . . , x n b~ n ab n ) 

and 

B:= (6,a _1 6a,...,a" n 6a n ) 

where A = B = F n+ \. This HNN extension can be realised via the following 
presentation (where xo := 0): 

Q := (X, a, b, t\R, t' 1 Xib" 1 abH = a^boJ VO < i < n) 

Since R is a finite set, Q is thus a (2-generator) finite presentation (all details 
are as in the proof of lemma 15 . 1 1) . □ 

In a slight abuse of notation, we will write fg(-P) to denote: 

1. The construction given in lemma loTT} if P is a countably generated recursive 
presentation. 

2. The construction given in lemma [575], if P is a finite presentation. 

Lemma 5.3. Let P = (X\R) be a recursive (alternatively, finite) presentation. 
Take any recursive enumeration (alternatively, finite collection) S of words in 
X* . Then ig((X\R u S)) is the presentation ig((X\R}) with S adjoined to its 
relating set. 

Proof. The construction of fg((X|i?)) is completely uniform in the relating set 
R. Thus we can add relators either before or after the amalgamation step, and 
it does not change the final presentation. □ 

Of course, in the above result we need to be careful about the notion of the 
union of two recursive enumerations of elements, as a recursive enumeration. 

Corollary 5.4. Let P - (X\R) be a recursive (alternatively, finite) presen- 
tation. Take any recursive enumeration (alternatively, finite collection) S of 
words in X* . Then 

fg((X|i?u5)) = lgJP)/((S))^ 

Corollary 5.5. Let P = (X\R) be a recursive presentation. Take an enumera- 
tion Ti of all words in X* representing elements in Torj(P) (lemma [3 ,8j) . Then 



tg{(X\RuTi)) sfg(P)/To ri (fg(P)) 
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That is to say, taking the i torsion quotient of P and then applying the fg 
process gives the same group as first applying the fg process and then taking 
the i th torsion quotient; the two commute. 

Lemma 5.6. Let P be a countably generated recursive presentation. Then 
fg(-P) is torsion-free if and only if P is torsion-free 

Proof. By an application of theorem 13.111 to the construction of fg(P) (as an 
HNN extension), every torsion element in fg(P) is conjugate to a torsion element 
in P (when P is viewed with the natural embedding in to fg(P)). □ 

We now give the main result of this section. 

Theorem 5.7. Let P be a countably generated recursive presentation (respec- 
tively, finite presentation). Then we can construct a 2-generator recursive pre- 
sentation (respectively, finite presentation) fg(-P) as given in lemma [5TT1 (re- 
spectively, lemma 15.2)) . uniformly in P, such that P embeds in fg(P) ; and 
TorLen(fg(P)) = TorLen(P). 

Proof. The first part of the theorem is proved in lemma [57T1 (respectively, lemma 
I5.2p . All that remains to be shown is that TorLen(fg(P)) = TorLen(P). By 
corollary [531 for any i e N, we have that tg((X\R u Tj)) ^ fg(P)/ Torj(fg(P)) 
(where T% is an enumeration of all words in X* representing elements in Torj(P), 
via lemma ES]). By lemma I5T6] fg((X|PuTj)) is torsion-free if and only if 
{X\RuTi} is. Since P/Tor^T) = (A^PuT;), we get that fg(P)/ Tor i (fg(P)) 
is torsion-free if and only if P/Torj(P) is. By lemma [3.101 TorLen(P) is the 
smallest i such that P/Torj(P) is torsion-free, which in turn is the smallest 
i such that fg(P)/Torj(fg(P)) is torsion-free (by what we have just shown), 
which in turn is TorLen(fg(P)) (by lemma 13.101 again). □ 

In lemma [3771 we showed that Torj(PT) ^ Torj(G) whenever H ^ G. Unfor- 
tunately, this cannot be extended to the preservation of torsion length under 
subgroups or quotients, even for finitely presented groups. To show this fact, 
we first need the following two results in combinatorial group theory: 

Theorem 5.8 (Adian-Rabin). There is a uniform construction that, for each 
finite presentation P = (X\R) of a group and each w e X* , outputs a finite 
presentation P{w) of a group and an explicit homomorphism <f> : P -> P(w) 
such that: 

1. If w + e in P , then (ft : P <-> P(w) is an embedding. 

2. If w = e in P , then P(w) = {e}. 

Moreover, P(w) is the normal closure ofw, and so P(w)/{(w)) p ^ w ^ = {e}. 

Proof. A description of this is given in [lj Theorem 2.4]. □ 

Theorem 5.9 (Higman). There is a uniform algorithm that, on input of a 
countably generated recursive presentation P = (X\R), constructs a finite pre- 
sentation T(P) such that P >-> T(P), along with an explicit map <f> which extends 
to an embedding <f> : P <-*■ T(P). 
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Proof. A description of this is given in [H Lemma 6.9] and [lj Theorem 6.10]. □ 

Proposition 5.10. Given a recursively presented group G, and any k > 0, 

there exists some 2-generator finitely presented group H with torsion length 1 
into which G embeds. 

Proof. We first show this for finitely presented groups. Let P be a finite pre- 
sentation of a group. Form the free product presentation Q ■= P * (z\z 2 ), 
so Q = P * C2. Now use theorem 15.81 to construct the finite presentation 
Q(z). Since z ± e in Q, we have that P <-*■ Q Q(z). But w e Tor(Q) c 
Q(w), so Q(u;)/Tori(Q(u;)) = {e} by the last line in theorem 15.81 Hence 
TorLen(<3(u;)) = 1 (as Q(w) is non-trivial), and Q(w) contains an embedded 
copy of P. 

Now if A is a countably generated recursive presentation, form the finite presen- 
tation T(^4) as in theorem 15.91 Then use the above argument to embed T(A) 
into a finitely presented group with torsion length 1. □ 

Corollary 5.11. Given m,n > there are finitely presented groups G,H with 
torsion lengths m,n respectively such that H ^ G. Thus torsion length is in no 
way preserved under subgroups. 

Proof. Take the finite presentations Pj from theorem 14.3^ with TorLen(Pj) = i. 
Take P n , and use proposition 15. 101 to embed this into a finitely presented group 
(with finite presentation B) of torsion length 1. This in turn embeds into the 
group given by the finite presentation B * P m , which has torsion length m (by 
corollary 13.151 and theorem I4.3P . □ 

Lemma 5.12. For each k > 0, there is a 2-generator finitely presented group 
Hk with torsion length k. 

Proof. Take the finite presentation P^ of a group with torsion length k from 
theorem 14. 3( and use theorem 15.71 to embed it into a 2-generator group given 
by the finite presentation fg(Pfc), with torsion length k. □ 

Corollary 5.13. Let be a 2-generator finitely presented group, as in the 
preceding lemma. For each m, n > 0, P4 surjects onto F2 * H n ( of torsion length 
n ), which in turn surjects onto F2 , which in turn surjects onto H m ( of torsion 
length m). Thus torsion length is in no way preserved under quotients. 

Proof. As Hh is 2-generator for each k, it is a quotient of F2. The corollary 
then follows from corollary 13.151 □ 

6. A 2-GENERATOR GROUP WITH INFINITE TORSION LENGTH 

Recall that a recursive presentation is a group presentation (X\R), where X 
is a finite set, and R is a recursive enumeration of relators (elements of X*). 

Lemma 6.1. Take the finite presentations Pq,P\, . . . from theorem 14.31 Form 
their free product presentation P ■- Pq * P\ * Then 

P/Tori(P) = P 
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Proof. Using proposition 13, 141 and theorem 14,31 we get that 

PI Ton(P) = (P 1 *P 2 *.. .)/Tor!(Pi * P 2 * . . .) 

= (Pi/ To^ (H)) * (P 2 /Ton(p;)) * ... 
= {e} * Pi * P 2 * . ■ ■ 



□ 



Note that alternatively we could have taken the finite presentations Q n from 
theorem 14.81 in the above proof; the proof would follow in an identical manner. 

Observing that P as constructed above is not torsion- free (so Tori(P) is 
non-trivial), P is thus non-Hopfian; the surjective non-injective map given by 
taking the quotient by Tori(P). Thus we get the following immediate corollary: 

Corollary 6.2. With P as above, TorLen(P) = 00. 

Theorem 6.3. There exists a 2-generator recursive presentation Q for which 
TorLen(Q) = 00. 

Proof. Take the countably generated recursive presentation P from lemma 
16.11 for which TorLen(P) = 00 by corollary 16.21 But theorem 15.71 gives that 
TorLen(fg(P)) = TorLen(P) (= 00). So taking Q ■- fg(P) gives a 2-generator 
recursive presentation of a group Q with TorLen(Q) = 00. □ 

Such a group must necessarily have a non-trivial torsion- free quotient: 

Proposition 6.4. Let G be a finitely generated group. //TorLen(G) = 00, then 
Toroo(G) + G (as a subset of G). Equivalently, G/Tor 00 (G) is non-trivial, and 
thus G has a non-trivial torsion-free (universal) quotient. 



Proof. By definition, Tbr«,(G) := \J im Tovi{G), where Tbri(G) s= Tor 2 (G) . . .. 
If Toroo (G) = G, then any finite generating set for G will lie in Tor n (G) for some 
finite n. Hence Tor n (G) = G, and so Tor n (G) = Toroo(G). Thus TorLen(G) < 



Compare this with the observation that P, as constructed in lemma 16.11 is 
such that Toroo (P) = P. That is, P has a trivial universal torsion-free quotient 
P/ Toroo (P), even though P/Tor n (P) = P for every finite n. 

Of course, the most natural question to ask at this point is: 

Question. Does there exist a finitely presented group of infinite torsion length? 

Perhaps more ambitiously, is there a finitely presented (or even finitely gen- 
erated) group G with torsion for which G/Tori(G) = G ? Such a group would 
be non-Hopfian, with a non-injective surjection given by taking the quotient by 



n < 00, a contradiction. 



□ 



Ton(G). 



7. Torsion length for solvable groups 



Proposition 7.1. Let G be a group for which Tor(G) forms a subgroup. Then 
TorLen(G) < 1. 
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Proof. Since Tor(G) is a subgroup, it is immediate that Tor(G) = Tor^G) (by 
lemma [375]) , Suppose xToriG is a torsion element of G/Tori(G). Then, there 
exists an n such that x n e Tori (G). However, since Tori(G) = Tor(G), it follows 
that there exists an m such that x mn = e. Thus x is torsion in G, and we have 
that G/Tori(G) is torsion-free. Thus TorLen(G) < 1. □ 

Groups in which the set of torsion elements forms a subgroup include abelian 
groups (obviously) and nilpotent groups (0 5.2.7]). In this section, we show 
that it is possible for a solvable group to have torsion length greater than 1. 
Recall the family of groups constructed in proposition 14.11 

Pj,k,l (x,y,z\x 3 = e, y k = e, xy = z l ). 

Proposition 7.2. The group Pj k,l * s solvable if and only if j = k = I = 2. 
Moreover, is polycyclic. 

Proof. Since Cj * embeds into Pj,k,h it follows from lemma l2~H that Pj.k,i is 
not solvable if either j or k is not 2. Suppose j = k = 2. Then, it is not hard to 
see that P2,2,l surjects onto C2 * C\ (to see this, introduce the relation z l = e in 
to the presentation P2,2,z)- Again, lemma [27T1 tells us that I must be 2 if P221 
were to be solvable. 

We now show P222 is polycyclic. It follows from the presentation i-2,2,2 that 
the subgroup generated by z 2 is normal. Quotienting out by this subgroup, we 
get C2 * C2, which is polycyclic by lemma [2721 Thus F '2,2,2 is polycyclic. □ 

Corollary 7.3. There exists a polycyclic group of torsion length 2. 

While we suspect there exist solvable groups of arbitrary finite torsion length, 
we have been unable to construct them. A related interesting question is: 

Question. Does there exist a finitely generated solvable groups of infinite tor- 
sion length? 
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